package queue_stack.leetcode;

import java.util.ArrayDeque;
import java.util.Deque;

/**
 * @author yuisama
 * @date 2022年11月21日 10:18
 * @description 逆波兰表达式
 */
public class Num150_EvalRPN {
    // 数字入栈，碰到运算符弹出两个数字计算后再次入栈
    // 最后返回栈顶元素即可
//    public int evalRPN(String[] tokens) {
//        // 存放数字的栈
//        Deque<Integer> stack = new ArrayDeque<>();
//        // 遍历字符串数组
//        for (String s : tokens) {
//            if (isNumber(s)) {
//                // 数字压入栈
//                stack.push(Integer.parseInt(s));
//            }else {
//                // 碰到运算符，从栈中取出两个操作数
//                // 这里注意除法和减法的情况，栈顶是被除数/被减数
//                int num1 = stack.pop();
//                int num2 = stack.pop();
//                int ret;
//                // 增强switch语句
//                switch (s) {
//                    case "+" -> ret = num1 + num2;
//                    case "-" -> ret = num2 - num1;
//                    case "*" -> ret = num1 * num2;
//                    default -> ret = num2 / num1;
//                }
//                stack.push(ret);
//            }
//        }
//        // 最终返回栈顶元素即可
//        return stack.pop();
//    }
    // 判断是否是数字
    private boolean isNumber(String s) {
        try {
            Integer.parseInt(s);
        }catch (NumberFormatException e) {
            return false;
        }
        return true;
    }
}
